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(N 

^.^, We present a variation of quasi-isometry to approach the problem of 

C^ ' defining a geometric notion equivalent to commensurability. In short, this 

variation can be summarized as "quasi-isometry with uniform parameters 
for a large enough family of generating systems" . Two similar notions 
(using isometrics and rough isometrics instead, respectively) are presented 
alongside. 

This article is based mainly on a chapter of the author's doctoral thesis 

P< ■ (H)- 

p' 

^- 1 Basic Notions 

1.1 Rough and Quasi-Isometries 

A well written introduction to coarse geometry is the book by Burago, 
Burago and Ivanov ([2])- In the following, let X and Y be metric spaces. 
> 
G^ ! Definition 1 1 

Two (set theoretic) mappings a, l3 : X ^ Y are e-near to each other, e > 0, 
if dyictx, /3x) < eW X G X . (We drop brackets where feasible.) 

A (set theoretic) mapping a : X ^>^ Y is e-surjective, e > 0, if for each 
y ^Y there is x G X such that dy (ax, y) < e. 



Definition 2 2 

A (not neccessarily continuous) map rj : X ^ Y is called a (A, e)-quasi- 
isomctric embedding, e, A > (which shall always imply A, e e W), if 

X^^ dx{x, x') — e < dyirix, rjx') < \dx{x, x') + e 

for all X, x' G X . 

A pair rj : X ^ Y , rj' :Y ^>- X of {X, e) -quasi-isometric embeddings is 
called a (A, e)-quasi-isometry ifrjorj' and r]' or] are e-near the identities on 
Y and X, respectively. When we speak of a "quasi-isometry rj : X ^ Y " 
a corresponding map rj' shall always be implied. 

X and Y are called quasi-isometric, if there is a quasi-isometry between 
them. 

Definition 3 3 

A {1, e)- quasi- isometric embedding, e >0, is called an e-isometric embed- 
ding. It fulfills 

\dx{x,x') -dyirix, rix')\ < e 



for all x,x' Cz X . 

An e-isometry is a (1, e)- quasi- is ometry. The map rj : X ^ Y is called 
a rough isometry if there is some e > such that rj is an e-isometry. 

X and Y are called e-isometric [roughly isometric] , if there is an e- 
isometry [any e-isometry] between them. 

Historical Remark It is difBcult to attribute the concept of rough 
isometry to a single person, as it was always present in the notion of quasi- 
isometry, which itself was an obvious generalization of what was then called 
pseudo- isometry by Mostow in his 1973-paper about rigidity (see [H], [S], 
[6]). Recent developments about the stability of rough isometries can be 
found in [9]. 

1.2 Commensurability 

When one speaks about the coarse geometry of finitely generated groups, 
one generally means quasi-isometries of Cayley graphs. While a single 
infinite group gives rise to an infinite number of non-isomorphic Cayley 
graphs, quasi-isometries do not depend on the generating system of the 
group, and hence the quasi-isometry class of a group is well-defined, and 
an important invariant. It encompasses the idea of two groups being ap- 
proximately isomorphic, but quasi-isometries are not the only way to do 
this. Particularly the pure group-theoretic notion of commensurability ri- 
vals the quasi-isometry, and their interplay is still an interesting research 
problem. In the following, we use the definitions given in [3]. 

Definition 4 4 

Let G and H be groups. G and H are commensurable when there exist 
subgroups G' < G and H' < H of finite index, such that G' and H' are 
isomorphic as group. 

G and H are commensurable up to finite kernels if there exists a finite 
sequence of groups Fi, . . . , Tn and homomorphisms /iq, . . . , hN 

„ ha -p hi „ h2 -^ ha 'liv-i „ /in tt 
Gr > i 1 i i 2 > i 3 < ■ • • > i N < -n 

with finite kernels and images of finite index. 

One easily sees that commensurability always implies commensurabil- 
ity up to finite kernels, which in turn always implies quasi-isometry, given 
that both groups are finitely generated. We quote without proof the fol- 
lowing Proposition from [3J, IV. 28. 

Proposition 5 5 

Two residually finite groups are commensurable if and only if they are 
commensurable up to finite kernels. 

Proposition 6 6 

Let G and H be f.g. groups, and rj : G ^>- H a homomorphism and quasi- 
isometry. Then G and H are commensurable up to finite kernels. 

Proof The kernel of <[> is finite, because it is the preimage of a finite 
subset of H . And the image 4>{G) is a subgroup of H of finite index: 0(G) 
is e-dense in H . Let B be the e-ball around the identity in H , then each 
element h E H can be written as h ■ 4>{g) for some b E B and g ^ G. With 
this, the number of cosets of G/(fi{g) can be at most as large as #5, and 



in particular, it is finite. D 

There is a multitude of cases in which quasi-isometry implies com- 
mensurability (for example f.g. abelian groups, certain types of Baumslag- 
Solitar groups, abelian- by-cyclic groups in [5) but also a plenty supply 
of counter-examples (e.g. Lamplighter groups, or Z^ x^i Z with certain 
choices for A e GL(2, Z)). 

One would think that strengthening the geometric equivalence to rough 
isometry could be enough to imply commensurability — this, however, is 
wrong: In contrast to quasi-isometry, rough isometry is not a canonical 
notion for groups, as it depends on the chosen generating set (see Section 
[2]). The very next idea would be to ask for the existence of generating 
systems of the two groups, such that they are roughly isometric. This 
doesn't lead to commensurability as well, the lamplighter groups (see |3] 
IV. 44) present counter-examples. 

Our approach will be to require the existence of a sufficiently large class 
of quasi-isometries with bounded parameters (A, e) for a whole family of 
generating systems. 

1.3 Notation 

Denote with: 

• Cn the cyclic group of order n, 

• Cay(G, S) the Cayley graph of the group G relative to the generating 
system S C G, and 

• N* the natural numbers without zero. 



2 Exponential Growth Rate 

Each quasi-isometry invariant is also a rough isometry invariant. But there 
also is a rough isometry invariant, which is not a quasi-isometry invariant; 
this can be used to easily deny the existence of certain rough isometries. 

Definition 7 7 

Let G be a f.g. group, and let S be a finite generating system of G. The 
exponential growth rate is 

ln#BG,s{k) 



u}{G, S) := limsup yf^Bo^sik) = cxp limsup 

fc— >CXD ' fc— >00 '^ 

The minimal growth rate lu{G) is the infimum of lu{G, S) over all finite 
generating .systems S. The group G is o/ uniformly exponential growth if 
uj{G) > 1. 

Proposition 8 8 

Let Fn be the free group on n generators. Then w(-F'„) = 2n — 1. 

Proof This is Proposition VII. 12 in [3], we summarize the proof here: 
The minimal growth rate is attained by any free generating system for Fn . 
Now let S be any generating system of Fn . Let S' be the image of S un- 
der abelianization, choose a minimal subset of S' generating a finite index 
subset of Z" . Any preimage of S" is a set of free generators of a subgroup 
H of Fn, which in turn is isomorphic to Fn and of growth 2 n — 1. Hence, 



oj{Fn, S) > Lo{H, S") = 2n - 1. D 

Lemma 9 9 

Let G, H be f.g. groups of uniformly exponential growth, let Sg and Sh be 
finite generating systems of G and H , and let 

f]-. Cay(G, 5g) ^ Cay {H, Sh) 
be an e-isometry, e > 0. Then uj{G, Sq) = /^{H, Sh)- 
Proof By estimating the number of elements in each ball: 

#BG{r) 41 (t:, ( \\ 

W^) - ^^^''^^'^^^ 

< #BH{r + e) 

< #BH{r)-i^BH{e) 
=> ujiG, Sg) < uj{H, Sh), 

and vice versa. D 



Example 10 10 

Although the free groups F2 and F4 are commensurable, there is a gener- 
ating system of F2, such that its Cayley graph is not roughly isometric to 
any Cayley graph of F4, as the minimal growth rates differ. 

However, there still exist generating systems of F2 and F4 with their 
Cayley graphs being roughly isometric: Choose any embedding tt of F^ 
into F2 as subgroup of finite index, let Sj be free generating systems of 
Fj, j ~ 2,4. Choose S :— S2 U ^{Si) as generating system for F2, then 
due to the uniqueness of each word in F2 and due to the corresponding 
unique length function, i: is a rough isometry between Cay{F2, S) and 
Cay(i^4, ^4). 

3 Rough Isometries of Quotients with 
Finite Kernel 

In this section we deduce the existence of rough isometries between groups 
and their quotients of finite index. 

Proposition 11 11 

Let G be a f.g. group, let H < G be a finite normal subgroup, and set 
G' := G/H. Then each finite generating system Sq of G can be enlarged 
to a finite generating system S of G, such that rj : G ^>- G' , g ^-^ gH is a 
1-isometry, where G' is endowed with the word metric of the projection S" 
ofS. 

Proof Let Sq be some generating set of G, and put S := Sq U H \ {e}. 
Defines" -.^ {sH : s E S'}\{e} as the non-trivial cosets of 5*. 5" generates 
G": For each x G G' is x = gH for some 5 G G, present g as si ... Sn with 
Sj e Sq. Then x = (siH) ■ . . . ■ (snH). From this we see d'{eH, gH) < 
d(e, g) with d the word metric resulting from S C G and d' the word 
metric for S' C G' . 



On the other hand, let 5 G G be arbitrary, and let gH = (siH) ■ 
... ■ [snH) G G" be a shortest word in G' . Then there is /iGiJ with 
g — si . . . Sn ■ h, hence d{e, g) < d'{eH, gH) + 1. Finally, let x € G' 
be any coset. Choose any representative g of this coset, thus gH — x. 
Then d{x, T]{g)) = d{x, gH) = 0. D 

Note that in the preceding proof we might have chosen some generating 
set Sh of H and set 5 := S'o U Sh- In this case, the proof would yield an 
e-isometry with e = diainCay(iJ, Sh) instead. 

Proposition 12 12 

Let S be some generating set of the finitely generated group G, H ^ 
G finite, and Sh a generating set of H . Then the identity (G, ds) — > 
(G, dsuSn) *'5 ^'^ e-isometry with e < diam5(_ff). 

Proof Let d :— ds, d' := dsuH- We obviously have d'{e, g) < 
dsuSni^^ 9) — d{e, g) for all g E G. Now let g — siti . . . s„ t„ be some 
presentation of g G G in generators Sj G 5 U {e} and tj EH. As H is 
normal, we can find t'l to t^ G iJ with g — si . . . s„ • t'l . . .t\^. Hence 
d{e, g) < d'{e, g) + e where e is the diameter of i/ C G in ds- □ 



4 Shared Isometries 

Definition 13 13 

Consider e > 0, and let G be a finitely generated group. Let & be a family 
of generating systems. Define the 6-shared or simply shared isometry 



groups and sets 

(A, e)-Isomg(G) 

e-Isome(G) 

Isome (G) 



= {7? : G ^ G I V5g6 : r; is a (A, e)-qi. rel. to S} 
= (l,e)-Isom6(G) 
= O-Isome(G) 



UQIsomg(G) := |J (A, e)-Isome(G) 

A,£>0 

URIsome(G) := |J e-Isoms(G) 



e>0 

The last ones we call (3-miiform quasi- isometries resp. rough isometries. 
We further define 

e-Idene(G) := {77 : G — > G | VS* G 6 : ry is e-near the identity} 
Idene(G) := |J e-Idene(G). 

These definitions are similar to the definition of the quasi-isometry 
group QI of a metric space or group (the calculation of QI is very dif- 
ficult in general, see for example [3]), and we find composition to be a 
group structure on UQIsom@ (G) and on URIsome (G) after quoticning 
out Idene(G). The difference between the quasi-isometry group QI(G) 
and UQIsomg(G)/Idene(G) seems to be subtle, as we just demand A and 
e to be uniformly bounded for all word metrics in 6, but this difference can 
be enormous, if 6 is chosen large enough. On the other hand, if (5 com- 
prises only a finite number of generating systems, UQIsonig (G)/ Idene (G) 



equals QI(G'), independently of the exact choice of 6. We will begin with 
the examination of UQIsoni@ (G) and URIsonie(G') in Section [SJ and now 
concentrate on the nearly trivial case of Isome (G). We start with a simple 
observation, which resulted from a discussion with Laurent Bartholdi and 
Martin Bridson during the 2007 winter school "Geometric Group Theory" 
in Gottingen: 

Theorem 14 14 

(A) Let & = ©asym be the family of all, possibly asymmetric, finite 
generating systems of G. Then Isome (G) is isomorphic to G (using pos- 
sibly asymmetric distance functions) . 

(B) Let G be a group with a finite, symmetric generating system Sq 
such that the following hold: 

L There are no Si, S2, S3 £ Sq with S1S2 = S3. (Minimality; easy to 
achieve.) 

2. There are no Si, S2 € So, si 7^ Sj , with s^S2 — ^■ 

3. There are no Si, S2 S ^o, si 7^ Sj , with s^^ = sj~ . 

4- There are no Si, S2 G So, si 7^ Sj , with s^^ — Si 
(In particular, G is not an abelian group.) 

5. There are at least two distinct elements in Sq, which are not inverses 
of each other. 

Let (5 — ©sym be the family of all symmetric finite generating systems of 
G. Then Isome(G) is isomorphic to G. 

(C) Let G be a f.g. abelian group without 2-torsion, and let 6 = 
©sym be the family of all symmetric finite generating systems of G. Then 
Isome(G) is isomorphic to G xi C2, where C2 acts by inversion x h^ x~^. 

(D) Let G be a f.g. group, and So£@ — ©sym(G), such that Sq 
is minimal, and each element s£S has order 2 (i.e. s^ — e). Then 
Isom6(G) ^G. 

Proof The proof is based on an idea by L. Bartholdi. 

(A) Consider (j)€ Isome (G), and x, s G G arbitrary, s ^ e. Let ©' := 
{S'e© : seS"}. Then ds{x,xs) — 1 and ds{4>{x),(j){xs)) = 1 for each 
Sg&', i.e. Sx ■= 4>{x)~^ ■ (j){xs)&S. Assume Sx ^ s. Then define S" :— 
(S \ {sx}) U {s, s~^Sx}. S' is again a generating system and Sx ^ S", as 
s ^ Sx and s ^ e. Yet, we have s € S", contradiction. So we conclude 
Sx — s and (j){xs) = </i(a;) ■ s. By induction we find (t>{x) = (j){e) ■ x, with 
(pie) arbitrary. On the other hand, each such (p obviously is in Isome (G), 
and 

G 3 g 1-^ {(j)g : X ^^ g ■ x) £ Isome (G) 

are shared isometrics, and (t>g o (f>i^ = 4>gh- 

(B) Let 4> S Isome (G), and a; G G arbitrary, s £ Sq. Then dsg (x, xs) — 
1 and dso{(l){x),(l>{xs)) = 1, i.e. Sx := (/)(.x)^^ • (f){xs) € Sq. Like in the 
asymmetric case, using ©' := {Sg© : s G 5*} 3 Sq we find s^; = s or 
Sx — s^^, but the choice might depend on x, and this is the main point 
differing to the asymmetric case. Now let r G Sq be arbitrary, r 7^ s^^ 
and Sq := Sq U {sr, {sr)~^}. Note that dsg{x,xsr) = 2, as there are no 
triangles in Sq, but dgi {x,xsr) = 1. Let ry = 4>{y)~^ ■ 4>{yr) £ Sq, so we 
find (f>(xsr) = 4>{x) ■ Sx ■ Txs- As ds' {4>{x), (f)(xsr)) = 1, we have 

1. Sa; = s or Sx = s"\ 



2. r^s = r or r^s = r \ 

Hence, Sxrxs must be one of the added elements sr or {sr)~^ = r~^s~'^. 
We find eight cases: 



1. 


Sx 


= 


S, 


Txs = 


r, 


Sx'^xs -57" 
















2. 


Sx 


= 


s' 




= 


r, Sxrxs = sr 


^ 




9 


= e r\ 




case 


(1) 


3. 


Sx 


= 


s, 


Txs = 


r" 


. '^ X X s ' — " 


=> 




r2 


= e r\ 




case 


(1) 


4. 


Sx 


= 


s' 


-1 r 


— 


r^^, SxT'ajs = S^ 




=» 




s\^ - e 








5. 


Sx 


= 


s, 


T-rrs = 


r, 


Sxrxs = r^^s^i 




=» 




(sr) ~ e 




rv 


caf 


6. 


Sx 


=: 


s' 




^ 


7-, s^r^rs = r-'^s 


-1 




=> 


J.S _ j,- 


1 






7. 


Sx 


= 


s, 


Txs = 


r' 


"\ s^^r^rs ==r-is 


-1 




=> 


s'' = s- 


-1 






8. 


Sx 


= 


s' 




= 


7-"\ S^jjr^rs = r" 


Is 


-1 




^ r* = 


r 







Cases (2), (3) and (5) directly lead to case (1) after re-inserting, case (4) 
contradicts property (2) for 5*0, cases (6), (7) and (8) contradict properties 
(3) and (4). Hence, we are left with case (1), and Sx — s for all x€G. 
Again, we use induction to show 4'{x) = (f){e) ■ x, and get an isomorphism 

G 3 g H^ {(f)g : X ^^ g ■ x) E Isome(G) 

(C) It is easy to find a generating system Sq of G which fulfills all 
properties of subtheorem (B), except for property (4): s\^ = si is always 
true. We follow through the proof of subtheorem (B) until case (8) cannot 
be contradicted. Assume it is realized, i.e. we find x gG, s € Sq with 
4>{xs) = 4>{x) ■ s^^ . Then, for each r £ S\ {s, s~^} we must have (j){xsr) = 
4>{x) ■ s^^ ■ r^^, and from excluding all other cases and property (2) of 5*0 
we further find 4>{xs'^) — 4'{x) ■ s~^. By induction and using the fact that 
5*0 generates G, we show 

(/)(si S2 • • • s„) = (l){e) ■ s^^ $2^ . . . s:^^ , 

or, due to abelianness, 4'{x) — 4>{e) ■ x^^ . Obviously, all these bijections 
are indeed shared isometrics: 

d{(j){x), (j){y)) ~ d{x~^, y~^) = ||a;2;~"^|| | abehanness 

= \\y^ x\\ = d{y, x) \ Sq is symmetric 

= d{x, y) 

Hence, we have Isome(G) isomorphic to G xi G2 via 

G X G2 9 Cg, a) ^ {<P{g,a) ■ X ^ g-x") e IsomelG) 

(D) Once again, we follow through the proof of subtheorem (B). As 
5*0 is minimal, property (1) is automatically fulfilled. And as each s Cz So 
has order 2, the question s^: = s or s^; = s~^ is trivial, as s^^ — s. Hence, 
we get the usual isomorphism 

G 3 g H- > ((^g : X ^^ g ■ x) £ Isome(G). 

n 

From now on, we will restrict to the symmetric case & — ©gym- 



Example 15 15 

For groups G with central elements it can be difficult to find a generating 
system Sq satisfying the properties of Theorem ] 14\ B, but typically it is still 
possible. Take for example: 

G = (a,6,c I [a, c], [6, c]) ^ (Z*Z) xZ 
^0 = {a±\(6c)±\(a&)±i}. 

Example 16 16 

The same accounts for groups with 2-torsion. For example, it is easy to 
calculate by hand 

Isom6(C2) = C2, 

just as Theorem \14\ D mentions; but not G2 x C2, as one might think from 
Theorem \14\ C. Indeed, as inversion is the trivial operation in each group 
of exponent 2, we have Isome(C2)" = (^2)" in the abelian case, contrary 
to Theorem \14\ C. 

Example 17 17 

For groups of the form G = Gq x C2 with C2 acting via inversion (written 
multiplicatively) on a f.g. group Gq (which subsequently must be abelian), 
each element [g, —1) with g Cz Gq has torsion 2. Given a minimal gener- 
ating system So of Gq, we can use 

S := {(5, -1) : g e So} U {(e, -1)} 

to apply Theorem ] 14\ P. And, just as it states, the inversion is not a shared 
isometry in this case: Let Go be any f.g. group with at least one element 
s G Go with s^ ^ e. So a finite generating system of Go with s E So, 
and S" := So U {(s, —1)}, which generates G = Go x C2. Then holds 
d{{e, -1), (s, 1)) - 1, as (e, -1) • (s, -1) = (s, 1), but 

d((e, -l)-\(s, l)-i) = d((e, -1), (s-i, 1)) > 1, 

because {s-\, -1) ^ S". (s ^ s-\ and {s, -1)-^ = (s, -1).; 

Example 18 18 

Similar to Example \ 1 7\ consider a group G — Go ><> H, where a f.g. group 
H acts on the f.g. abelian group Go. The action shall be given by a non- 
trivial homomorphism a : H — )• G2, where C2 acts on Go by inversion. 
Furthermore, let So be an arbitrary finite generating system of Go, and let 
Sh be a finite generating system for H , such that there are no two elements 
s, t € S with s ^ t and s* = s or s^ t^ — e. Finally, let ho G Sh be 
an element with Hq ^ e. Then we can define a finite generating system 

So := Sh U {gho : g e So} 

from which we choose a minimal subsystem S C So. Some simple calcu- 
lations then show that the generating system S fulfills the requirements for 
Theorem \14\ B, and we conclude: 

Isom6(Go X iJ) = Go » H 

In particular, this accounts for the group 

Z X Z = {x, y : x^ — x^ ) = {y, z : y — z ). 



Considering the proof of Theorem 1141 and the above examples, we are 
confident that the following statements can be proven just by application 
of more arduous combinatorics: 

(A) Let G be a f.g. group, and let 6 be the family of all sym- 
metric generating systems of G. Then Isomg (G) ^ G xi G2 if 
and only if G is non-trivial, abelian, and not of exponent 2; 
Isome(G) = G otherwise. 

(B) The shared Clifford isometries (i.e. those shared isometrics 
(j) with constant d{x, 0(a;)) for all x £ G) always constitute a 
group, which is isomorphic to G. 

Lemma 19 19 

Let G, H be f.g. groups, &g, &h families of generating systems of G, H. 
If there is a bijection rj : G -^ H such that 

• for each Sq G &g there is Sh G &h which makes rj : Cay(G, Sg) -^ 
Cay(-ff, Sh) an isometry, and 

• for each Sh G 6h there is Sg £ &g which makes 77^^ : Cay(-ff, Sh) — > 
Cay(G, Sg) an isometry. 

Then Isomg^ (G) and Isomeff {H) are isomorphic. 

In particular, in the situations of TheoremVTAA, B, or D, or when G 
and H are both f.g. abelian without 2-torsion (case (C)), then G and H 
are isomorphic. 

Proof Define 

77* : IsomeclG) — > lsoTi\(s^{H) 

<j) I— )• rj o (f) o Tj^ . 

This is well-defined: For each Sh G ©ff choose Sg G &g such that ry is an 
isometry. Then rj o (j> orj^^ : H ^ H is an isometry as well — vice versa for 
{r]*)~^ := rj~^o-orj. Hence, 77* is a bijection, and, as one easily computes, 
indeed an isomorphism between groups. 

In the cases (A), (B) and (D), we may directly conclude G = H . In 
the abelian case we just have G x G2 = ff x G2, but, as G and H are 
without 2-torsion, G and H must be isomorphic as well. D 



Example 20 20 

Let us take a look at the three commensurable groups Gi = Z, G2 = 
Zx G2 = G2*G2, and G3 = Zx G2. ForGi, choose So = {±1, ±2}, and 
apply Theorem \i4\C; for G2 use Theorem \i4\D (c.f. previous example); 
for G3 apply a direct calculatioixj. Then we find 

IsomeCGi) = Z x G2 
Isome(G2) = Z x G2 
IsomeCGa) = (Z x G2) x G2 = G3 x G2. 



^In this case it suffices to find the isometries for the standard generating set, the Cayley 
graph of which is a ladder. The cardinahty of the second neighborhood of an edge in this 
graph depends on the order of its generating element, but must be preserved under isometries. 
This allows for a simple case distinction. 



We note that the resulting shared-isometry groups can be isomorphic, but 
might as well be just commensurable. And, as Gi and G2 are not isomor- 
phic, we note that there cannot be a bijection r] : Gi ^ G2 as in Lemma 
\19[ The canonical inclusion i : Gi ^-¥ G2 however might provide a deeper 
insight - it is a rough isometry for several generating systems. 

5 Shared Rough and Quasi-Isometries 

Sometimes it is possible to directly translate a proof into the rough context. 
This will be our goal for this section: To roughificate the proof of Theorem 
M 

Definition 21 21 

Let G be a f.g. group. We call a family 6 of finite generating systems of G 
optimal z/ URIsome (G) ^ G, anrf quasi-optimal i/ UQIsomg (G) = G. 

Note that quasi-optimality is the stronger of both notions, because 

URIsome(G) C UQIsom6(G). 

Each translation from the left with an element of G is a shared isometry, 
and hence we have 

G < Isom6(G) C URIsome(G) C UQIsome(G). 

If (3 is optimal, we also find Idene (G) to be trivial. 

Lemma 22 (Optimality Lemma) 22 

Let G be a finitely generated group with x^ ^ x~^ for all x, y ^ G, unless 
X = x~^ . Let G be non-abelian, or of exponent 2. Let & be a family of 
finite generating systems of G with the following Property 1221 

• For each g, h ^ G with g ^ h and each i? G N* there is 

S — S{g, h, R) £ & such that g (z S and \\h\\s > R, or vice versa. 

Then (3 is quasi-optimal (and thus optimal). 

Proof Let A, e > 0, (/) G (A, e)-Isome(G), and x, y G G be arbitrary, let 
z := y^^ ■ X and define 



z 



:= cj^iy)-' ■ cbix) ^ Wz'Ws ^ dsicj^iy), cj^ix)). 



for all 5* G 6. Now assume z' ^ z^^ . Then there is S" = S{z, z', (1 + 
e) • (1 + A)), such that is still a (A, e)-quasi-isometry, and it holds 

• cither z £ S, then ||z'|| — ds{(l){y), (f>ix)) < A ds{y, x) + e = A + e, 
but ||z'||5 > A + e: contradiction, 

• or z' G S, then ds{4>{y), (pix)) — 1, hence ds{y, x) < A + Ae, but 
\\z\\s > A + Ae: contradiction! 

Thus, (j){x) ~ 0(2/)-(j/~^ -x)^^, or (after substitution): (j){yx) = 0(y)-x^^. 
The sign might still depend on x and y, which we exclude in the next step. 
Let c :— 4'{e), and assume there are x, y G G with ^(a;) = ex y^ 
cx~^, but 4>{xy) = c{xy)^^ ^ cxy. Then 

c-{xyy^ = (pixy) = 0(x)y" = cxj/" 
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for some a = ±1, hence xy"' — y^^x^^. If a = +1, we have (xy)'^ — 
e, and hence 4>{xy) — c{xy). If a = —1, we have x^ = x^^ , which 
contradicts our premise, unless x — x^^. However, if a; = x^^ , we have 
4>{x) = cx~^. 

We conclude that (/)(x) = ca; for all a; e G, or (/)(a;) = cx~^ for all 
X & G. The latter case leads to 

cyx = (j){x~ y~ ) — (j){x~ ) y^ = cxy^ 

for all x,yGG, and some 13 = ±1. Again, the case /3 = — 1 leads to 
y^ = y~^, which we excluded, unless y — y~^ ■ So both cases for /3 lead 
to the conclusion that G must be abelian. Indeed, in the abelian case, the 
inversion is a shared isometry of all symmetric finite generating systems, 
and it is non-trivial if and only if G is not of exponent 2. 

Hence, UQIsomg(G') = URIsome(G) ^ G x C2 if and only if G is 
abelian and not of exponent 2, UQIsomg(G) ^ URIsonie(G) = G oth- 
erwise. D 



Example 23 23 

No finite group has Property \2SX as its diameter is limited. Torsion in 
itself is an obstruction to it: Let G have Property \22l then each element 
of G is either torsionsfree, or of exponent 1, 2, 3, 4, or 6 - these are 
those arguments for which the Euler totient function ip is 2 or less fUOf ): 
Let X G G be an element with x" — e. If (p{n) > 2, we can choose 
two different generators a, b of Gn, and hence x"' and x^ are powers of 
each other, and yet {x'^) ^ (x^) . Still, there might be other optimal or 
quasi- optimal families for these groups. 

Example 24 24 

Let Fn be the free group generated by Sq with =ffSo = n > 2. Let 
g, h ^ Fn, g ^ h^^ , and R E N* be arbitrary. Assume h is not a power 
of g and not neutral (otherwise switch them; both cannot happen as Fn is 
torsionfree) . If g — e, choose x € So such that h is not a power of x, 
otherwise let x = g. Let P be the maximum of R and the wordlength of h 
in Sq. Define 

S{g,h,R) := W U {.t(^+i)%, |s, e5o\{x},j = l,...#(5o\{x})} 

The exponents (P + 1)^ are chosen such that any non-trivial product of 
the elements x^^^^' Sj has large enough wordlength in Sq, that it cannot 
equal h, at least for the first R steps in the Cayley graph. After this, the 
powers x^^^^' successively become available and "free" the generators Sj 
to generate each remaining element of Fn, such that \\h\\s > R- The 
family & of all these generating systems is quasi-optimal due to Lemma 



Example 25 25 

In a similar way, we may define quasi-optimal generating families for free 
abelian groups. We give the explicit example for G = Z (written addi- 
tively): Again, assume h is not neutral and not a multiple of g. If g is 
zero, let P = 1 + {R V \h\), otherwise choose P > 1 -f (i? V |/i| V \g\) 
and coprime to g. Then define S{g, h, R) :— {g, P^, P^ + 1}. 
For arbitrary f.g. free abelian groups, do this componentwise. 
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The "delayed generation method" we apphed in Examples [M] and [55] 
can sometimes be generalized to other f.g. groups: Choose a finite gen- 
erating system 5*0, then find a suitable element a; £ G such that x and g 
together do not generate h. Add x^si, x^ S2, x^ S3 and so on, after 
choosing P large enough and taking care for the group's relations: If e.g. 
holds x^si — S3, choose P even larger, or change the sequence of the 
generators. 

Question Is there a torsion-free group without Provertv \22[ or which 
does not admit an optimal generating family? 

Definition 26 26 

Let G and H he f.g. groups, and let &h be a family of generating systems 
of H . We call a pair of maps rj : G ^>- H and v( : H ^>- G an S'/f-semi- 
shared quasi- isometry if there are A, e > with: 

• For each Sh G &h there is a finite generating system Sg of G which 
makes (jj, rj') : Cay(G, Sq) -^ Cay(iy, Sh) o, (A, e)- quasi- isometry. 

When we speak of an "&h -semi-shared quasi- isometry 77 : G — )■ H" a 
suitable rf shall always be implied. 

Theorem 27 27 

Let G and H be f.g. groups with x^ 7^ x~^ for all x, y G G (resp. H), 
unless X = x^^ . Let G and H be non-abelian, or of exponent 2. Let 
&G and 6h be quasi-optimal families of G and H , respectively, and let 
rj : G ^ H he an & h -semi-shared quasi- isometry, such that rj' is an &g- 
semi-shared quasi- isometry. Then G and H are isomorphic as groups. 

Proof We first note that rj o rj' : H -^ H is an ©//-uniform quasi- 
isometry, and hence it is given by multiplication from the left with an 
element c G H. Consider 77" : G ^ H given by ft. 1—^ c~^ ■ rj{h). Then 
(77", rj') is another 6 jy- semi- shared quasi-isometry, (77', rj") is a S'c-semi- 
shared quasi-isometry, and 77" o 77' is the identity. 

Conversely, rj' o rj" : G ^ G also is a multiplication from the left with 
an element c' G G. We easily find 

- {rj' ■ idn ■v"){h) ^ c'-h 

for all h G H , thus c' — e, and consequently rj' o 77" is the identity as well. 

Without loss of generality, and to ease our notation, we may assume 
that (7;, 77') already fulfills rj o rj' = id/f and rj' o rj = idg. 

Now define 

^■. UQIsome^(i/) ^ UQIsomg^(G) 

(p I— )• 7; o o 77, and 

^': UQIsome^(G) ^ UQIsome^(i?) 

Tp H- ij o ijj o rj' . 

^ is well-defined: For each Sg G &g choose Sh G &h such that (77. 77') 
is a uniform quasi-isometry. Then for each <f> G UQIsom@^(_ff), the map 
Tj' o (j) o Tj : G ^f G is a uniform quasi-isometry as well; the same accounts 
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for ^'. Furthermore, we have 

£.{<f>i) ° £.{<p2) = v' (1^1 vv' (1^2 V = C('/'i°'/'2) 
£,' {ipi) o ^' {1P2) = v4^iv'v'4^2v' = C'('/'i°V'2) 

C(C'(V')) = -q' JltlJ-q' rj = ^ 

for all g € G. This means that (^, f') constitutes an isomorphism between 
UQIsome^(i?) ^ H and UQIsome^(G) ^ G. D 

A similar theorem should hold in the abelian case. 

We now want to weaken the hypothesis of Theorem [27l For this, we 
will rework the proof of Lemma I22[ which yields a generalized form of 
homomorphism. 

Lemma 28 28 

Let G and H be f.g. groups, and &h o, family of generating systems of 
H satisfying Provertv \2^ Let 4> : G ^^ H he an &h -semi-shared quasi- 
isometry with (f>{e) = e. Then (f) fulfills (j){gh) — 4'{g) ■ 0(/i) for all 
g, h d G, where the sign might depend on g and h. 

Proof Let a;, y G G be arbitrary, z = y~^ x, and z' = (j){y)~^ (f>{x). 
Assume z' / (/)(z)^-^. Then we may choose Sh = S(z', (j){z), (A^ + 1) • 
(e + 1)) G &H a suitable generating system to separate z' from 0(z). Then 
we have 

ll^'lls^ = ds„i(j)iy), (t>ix)) 

< A-dsc(2/, x) + e = X-dscie, z) + e 

< X''-ds„We),(f>{z)) + A^e + e 



and, similarly: 



A2-|U(z)|L + A^e 



{z)\\„ < A^ • ||z'|L + A^e + e, 



Now one of H^^'Hsf, and ||(/)(z)||5^ is 1, while the other is larger than 
A^ + A^ e + e, contradiction. Hence, z' is (/)(z)" for some suitable a — ±1, 
which depends on x and y. Substituting y = g and z — h yields 
<P{gh) = c^{g) ■ <i>{h)^\ ' D 

Note that it is always possible to switch from an arbitrary semi-shared 
quasi-isometry (j) to one with 0(e) = e by a simple translation. The 
translation even preserves the constants A and e of the quasi-isometry. 

Theorem 29 29 

Let G, H , and (j) : G ^ H be as in Lemma [2E[ 
Assume one of the following statements holds: 

1. G admits a generating system S such that {(f>{s)) — e for each 
s e 5*. 

2. G admits a generating system S such that: 

(a) There is no x ^ (f>{S U S^^), with x^ = e. 

(b) There are no x, y ^ (j>{S U S~'^), x 7^ y^^ , with x^ = y'^. 
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Nr 


a 


/3 


7 


b 


x".y^ = {x-y<)' 


contradiction 


1 


+ 


+ 


+ 


+ 


- 


no 


2 


+ 


+ 


+ 


- 


(xyf = e 


yes (c) 


3 


+ 


+ 


- 


+ 


9 

y = e 


yes (a) 


4 


+ 


+ 


- 


- 


xy = x-^ 


yes (e) 


5 


+ 


- 


+ 


+ 


y" = e 


yes (a) 


6 


+ 


- 


+ 


- 


xy = x-^ 


yes (e) 


7 


+ 


— 


— 


+ 


- 


no 


8 


+ 


- 


- 


- 


{xy-'^f = e 


yes (c) 


9 


- 


+ 


+ 


+ 


x2 = e 


yes (a) 


10 


- 


+ 


+ 


- 


y- = y-l 


yes (e) 


11 


- 


+ 


- 


+ 


9 9 


yes (b) 


12 


- 


+ 


- 


- 


xy = X 


yes (d) 


13 


- 


- 


+ 


+ 


— 2 2 

X ^ = y^ 


yes (b) 


14 


- 


- 


+ 


- 


xy = X 


yes (d) 


15 


- 


- 


- 


+ 


9 

X = e 


yes (a) 


16 


- 


- 


- 


- 


yX ^ y-1 


yes (e) 



Table 1: The sixteen cases of the proof of Theorem [233. For convenience, we 

use X = 4){s) and y = 4>{t). 

(c) There are no x, y € (f>{S U S~^), x ^ y , with (xy)"^ — e. 

(d) There are no x, y & (f>{S U S^^), x ^ y^^ , with x^ = x. 

(e) There are no x, y ^ (j){S U S~^), x ^ y , with x^ — x^^ . 

(f) There are at least two distinct elements in S , which are not 
inverses of each other. 

(In particular, G is not abelian.) 

Then G and H are commensurable up to finite kernels (Definitions^. 

Proof Due to Lemma [28] we have in each case 

with cr(g, h) G {±1} for any g & G and h G H. Observe that a{g, e) = 
a{e, g) — +1. If 0(/i) is neutral or of order 2, we choose a{g, h) to be 
+1 without loss of generality. We next show that under both hypothesis 
(p must be a homomorphism. Due to Proposition [6| G and H then must 
be commensurable up to finite kernels. 
(1) We trivially have 



0(.9 s) 



Hg) ■ 4'{s) 



for any g G G and s E S. By induction, must be a homomorphism. 

(2) Let g & G and s, t £ S he arbitrary, s ^ t^-^. We make use of the 
associative law: 

ct>{gst) - cf>{g) ■ cf>{sr ■ m^ 
= <jy{g) ■ (0(s) . m''Y 

for some a, /3, 7, (5 = ±1. The sixteen possible cases resolve as in Table 
[T] Fourteen cases subsequently contradict our premise. Both remaining 
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cases 1 and 7 demand a = cT{g, s) = +1, for all g G G and s G S, so we 
have 

(j>{gs) = (j>{g) ■(j>{s), 

and, again by induction, (jj must be a homoniorpliism. D 

Corollary 30 30 

Let G. H , and <j) he as in Theorem \29\. and let H be non-abelian, or 
of exponent 2. In addition, x^ ^ x^^ shall hold for all x, y E H with 
X 7^ x~^ . Then H is the quotient of G by the finite subgroup ker < G. 

Proof Lemma [221 ensures that o 0' : H ^ H \s given by multiplication 
with a fixed element of if, and in particular, must be surjective. From 
the proof of Theorem [29] we know that is a homomorphism with finite 
kernel. Using the First Isomorphism Theorem ([T], Korollar 1.2.7), we see 
7J = im = G/ ker 4>. D 

We present a very simple example to demonstrate that Theorem [21] is 
not empty. 

Example 31 31 

Choose H = Tj and G = H yt d with inversion as action, i.e. 



(0.0. t) _ / (a;, 0) if t = 0,2 (mod 4) 
{x-\ 0) if t = 1,3 (mod 4) 



(a^>0) - ^ f^-i 



for any a; G Z and t ^ C^. Note that the restriction in torsion for Property 
\22\ (see Example \23\) only applies to H , not to G. Choose &h like in 
Examvle \25\ and the following generating system for G: 

S := {(1, 1), (2, 1)} . 

S fulfills the requirements of case (2) in Theorem \29l as one easily calcu- 
lates. Finally, our choice for the quasi-isometry is the obvious one: 

4.: G ^ H 

(g, t) ^ 9 

and (j)' : H ^ G 

9 ^ (ff, 0) . 

We are only left to show that (0, 0') is an &h -semi-shared quasi-isometry. 
Set A = 1 and e = 1. Civen any generating set Sh d &h we have to 
show that there is a finite generating set Sq of G which makes {(j), (j)') a 
(A, e)- quasi-isometry. Assume 

Sh = {.9, P^ P' + 1} 
with g, P as in Examvle \25\ Choose 

Sg := {0'(5), 0'(P'), '^'(P' + 1), (0, 1), (0, 2)} . 

Adding the inversion as action doesn't change the metric on the subgroup 
(■, 0) C G, because all inverses of the generating elements 4>'{g), 0'(P^) 
and (j>'{P^ + 1) are already included in the system Sg U Sq , and because 
(j)' is a homomorphism, such that these inverses are included in Sh U 5^ 
as well. All remaining elements can be reached within one step. 
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Unfortunately, Proposition [TT] is not yet strong enough to constitute 
a reversal of Corollary [501 Still, we are confident to find a sustainable 
connection between semi-shared quasi-isometries and quotients of finite 
kernel. Through the means of residual finiteness, it might then be possible 
to finally find a perfectly fitting geometrical equivalence relation which 
equals commensurability. 
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